Verifying Distributed, Event-Based Middleware Applications Using Domain-Specific Software Model Checking
نویسندگان
چکیده
The success of distributed event-based infrastructures such as SIENA and Elvin is partially due to their ease of use. Even novice users of these infrastructures not versed in distributed programming can quickly comprehend the small and intuitive interfaces that these systems typically feature. However, if these users make incorrect assumptions about how the infrastructure services work, a mismatch between the infrastructure and its client applications occurs, which may manifest itself in erroneous client behaviour. We propose a framework for automatically model checking distributed event-based systems in order to discover mismatch between the infrastructure and its clients. Using the SIENA event service as an example, we implemented and evaluated our framework by customizing the Bandera/Bogor tool pipeline. Two realistic Java applications are implemented to test and evaluate the framework.
منابع مشابه
A Case Study in Domain-customized Model Checking for Real-time Component Software
Despite a decade of intensive research on general techniques for reducing the complexity of model checking, scalability remains the chief obstacle to its widespread adoption. Past experience has shown that domain-specific information can often be leveraged to obtain state-space reductions that go beyond general purpose reductions by customizing existing model checker implementations or by build...
متن کاملModel-Checking Middleware-Based Event-Driven Real-Time Embedded Software
Component frameworks such as the CORBA Component Model (CCM) and middleware services such as the CORBA Event Service are increasingly being used to build safety/mission-critical distributed real-time embedded (DRE) systems. In this paper, we present a novel model-checking infrastructure for checking global temporal properties of DRE systems built on top of a Real-Time CORBA Event Service using ...
متن کاملModel-Driven Verifying Compilation of Synchronous Distributed Applications
We present an approach, based on model-driven verifying compilation, to construct distributed applications that satisfy userspecified safety specifications, assuming a ”synchronous network” model of computation. Given a distributed application Pd and a safety specification φ in a domain specific language dasl (that we have developed), we first use a combination of sequentialization and software...
متن کاملHermes: A scalable event-based middleware
Large-scale distributed systems require new middleware paradigms that do not suffer from the limitations of traditional request/reply middleware. These limitations include tight coupling between components, a lack of information filtering capabilities, and support for one-to-one communication semantics only. We argue that event-based middleware is a scalable and powerful new type of middleware ...
متن کاملCadena: An Integrated Development Environment for Analysis, Synthesis, and Verification of Component-Based Systems
This tool paper gives an overview of Cadena – an integrated environment for building and modeling systems built using the CORBA Component Model (CCM). Cadena provides facilities for defining component types using CCM IDL, specifying dependency information and transition system semantics for these types, assembling systems from CCM components, visualizing various dependence relationships between...
متن کامل